Lossless Representation ofTopological Spatial
نویسندگان
چکیده
We present a data structure used to represent planar spatial databases in the topological data model. Conceptually, such databases consist of points, lines between these points, and areas formed by these lines. The data structure has the distinctive feature that it is geared toward supporting queries involving topological properties of the database only: two databases that are topologically equivalent have the same representation. Moreover, no information is lost in this way: two databases that are not topologically equivalent never have the same representation.
منابع مشابه
Lossless Representation of Topological Spatial Data
We present a data structure used to represent planar spatial databases in the topological data model. Conceptually, such databases consist of points, lines between these points, and areas formed by these lines. The data structure has the distinctive feature that it is geared toward supporting queries involving topological properties of the database only: two databases that are topologically equ...
متن کاملLossless Compression of Pre-press Images Using a Novel Colour Decorrelation Technique
In the pre-press industry color images have both a high spatial and a high color resolution. Such images require a considerable amount of storage space and impose long transmission times. Data compression is desired to reduce these storage and transmission problems. Because of the high quality requirements in the pre-press industry only lossless compression is acceptable. Most existing lossless...
متن کاملEfficient compression method for pronunciation dictionaries
Pronunciation dictionaries are often used with other datadriven methods to model the pronunciations in phonemebased automatic speech recognition (ASR) and text-to-speech (TTS) systems. The dictionaries usually take a great amount of memory, which is a limiting factor in portable handheld devices. Compressing the pronunciation dictionaries results in minimal transmission bandwidth and less stora...
متن کاملSegmentation based reversible image compression
mentation information in order to form a smoothly varying Reversible compression of images has been the topic of considerable research [l-31, as it finds applications in many fields in which the deviation of the reproduced image from the original image is intolerable, however small be the deviation. This paper is concerned with the problem of reducing spatial redundancies in gray scale images, ...
متن کاملStrategies of an Efficient Algorithm PARM to Generate Association Rules Mining Technique Based on Spatial Data
In the Association rule mining, originally proposed form market basket data, has potential applications in many areas. Spatial data, such as remote sensed imagery (RSI) data, is one of the promising application areas. Association Rule mining is one of the most popular data mining techniques which can be defined as extracting the interesting correlation and relation among large volume of transac...
متن کامل